#include<stdio.h>
int main(){
	int n,m;
	scanf("%d",&n);
	for(m=1;m<=n;m++){
		int num;
		scanf("%d",&num);
		int i,h,j,a[100],g,k;
		for(i=0;i<100;i++){
			g=num%10;
			a[i]=g;
			num=(num-g)/10;
			if(num==0)
			break;
		}
		for(h=0;h<i;h++){
			for(j=h+1;j<=i;j++){
			if(a[h]<a[j]){
				k=a[h];
				a[h]=a[j];
				a[j]=k;
			}
		}
		}
		for(h=0;h<=i;h++){
			printf("%d",a[h]);
		}
		printf("\n");
	}
}
